Developments in Preconditioned Iterative Methods with Application to Glacial Isostatic Adjustment Mo- dels

نویسندگان

  • ALI DOROSTKAR
  • Ali Dorostkar
  • Maya Neytcheva
چکیده

This study examines the block lower-triangular preconditioner with element-wise Schur complement as the lower diagonal block applied on matrices arising from an application in geophysics. The element-wise Schur complement is a special approximation of the exact Schur complement that can be constructed in the finite element framework. The preconditioner, the exact Schur complement and the element-wise Schur complement are analyzed mathematically and experimentally. The preconditioner is developed specifically for the glacial isostatic adjustment (GIA) model in its simplified flat Earth variant, but it is applicable to linear system of equations with matrices of saddle point form. In this work we investigate the quality of the element-wise Schur complement for symmetric indefinite matrices with positive definite pivot block and show spectral bounds that are independent of the problem size. For non-symmetric matrices we use generalized locally Toeplitz (GLT) sequences to construct a function that asymptotically describes the spectrum of the involved matrices. The theoretical results are verified by numerical experiments for the GIA model. The results show that the so-obtained preconditioned iterative method converges to the solution in constant number of iterations regardless of the problem size or parameters.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel performance study of block-preconditioned iterative methods on multicore computer systems

In this work we benchmark the performance of a preconditioned iterative method, used in large scale computer simulations of a geophysical application, namely, the elastic Glacial Isostatic Adjustment model. The model is discretized using the nite element method. It gives raise to algebraic systems of equations with matrices that are large, sparse, nonsymmetric, inde nite and with a saddle point...

متن کامل

On some block-preconditioners for saddle point systems and their CPU-GPU performance

In this work we emphasize some aspects of the numerical and computational performance of block preconditioners for systems with matrices of saddle point form. We discuss the quality of a sparse approximation of the related Schur complement for constructing an efficient preconditioner and the achieved numerical efficiency in terms of number of iterations. We also present a performance study of t...

متن کامل

Improvements of two preconditioned AOR iterative methods for Z-matrices

‎In this paper‎, ‎we propose two preconditioned AOR iterative methods to solve systems of linear equations whose coefficient matrices are Z-matrix‎. ‎These methods can be considered as improvements of two previously presented ones in the literature‎. ‎Finally some numerical experiments are given to show the effectiveness of the proposed preconditioners‎.‎

متن کامل

On the modified iterative methods for $M$-matrix linear systems

This paper deals with scrutinizing the convergence properties of iterative methods to solve linear system of equations. Recently, several types of the preconditioners have been applied for ameliorating the rate of convergence of the Accelerated Overrelaxation (AOR) method. In this paper, we study the applicability of a general class of the preconditioned iterative methods under certain conditio...

متن کامل

On the modification of the preconditioned AOR iterative method for linear system

In this paper, we will present a modification of the preconditioned AOR-type method for solving the linear system. A theorem is given to show the convergence rate of modification of the preconditioned AOR methods that can be enlarged than the convergence AOR method.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015